#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//int Fib(int k)
//{
//	int n = 0;
//	if (k <= 2)
//	{
//		n = 1;
//	}
//	else
//	{
//		n = Fib(k - 1) + Fib(k - 2);
//	}
//	return n;
//}
//
//int main()
//{
//	int k = 0;
//	int n = 0;
//	scanf("%d", &k);
//	int ret = Fib(k);
//	printf("%d", ret);
//	return 0;
//}

//#include <stdio.h>
//
//int is_leap_year(int year)
//{
//	if (year % 4 == 0 && year && 100 != 0 || year % 400 == 0)
//	{
//		return year;
//	}
//	else
//	{
//		return year;
//	}
//}
//
//int main()
//{
//	int year = 0;
//	while (scanf("%d", &year))
//	{
//		is_leap_year(year);
//		switch (year % 4 == 0 && year && 100 != 0 || year % 400 == 0)
//		{
//			
//
//		}
//
//
//
//	}
//	return 0;
//}